package _02_第二季._01_排序;

public class Selection02<E extends Comparable<E>> extends Sort<E>{
    @Override
    protected void sort() {
        for(int end = array.length-1;end>0;--end){
            int maxIndex = 0;
            for(int begin = 1;begin<=end;++begin){
                if(cmp(maxIndex,begin)<=0){
                    maxIndex = begin;
                }
            }
            swap(maxIndex,end);
        }
    }
}
